Please AMEND the CLAIMS as follows: 



1 . (Currently Amended) fe-a Anetwork device , a m e thod of adapted for p rocessing a 
service request, comprising: 

a processor; and 

a memory, at least one of the processor and the memory being adapted for: 

receiving a service request; 

sending a plurality of packets in response to receiving the service request, each of the 
plurality of packets identifying a different type of service via which to send the corresponding 
packet, wherein the type of service directly corresponds to a service provider; and 

maintaining a mapping of each different type of service to an IP address, thereby 
enabling the service request to be processed via an IP address associated with a type of 
service identified in a first one of the plurality of packets to be received. 

2. (Currently Amended) The m e thod network device as recited in claim 1 , wherein the 
service request is a TCP connection request or a DNS request. 

3. (Cancelled) 

4. (Currently Amended) The m e thod network device as recited in claim 1, wherein the 
type of service indicates a specific network connection or domain. 
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5. (Currently Amended) The m e thod network device as recited in claim 1, wherein 
maintaining the mapping comprises maintaining a plurality of A-records, each of the A- 
records having a type of service field adapted for indicating a type of service and wherein 
receiving the request comprises receiving a DNS A-record request. 

6. (Previously Amended) A computer-readable medium, the computer readable 
medium storing thereon instructions for processing a service request in a network device, the 
computer-readable medium storing thereon: 

instructions for receiving a service request; 

instructions for sending a plurality of packets in response to receiving the service 
request, each of the plurality of packets identifying a different type of service via which to 
send the corresponding packet, wherein the type of service identifies a service provider; and 

instructions for maintaining a mapping of each different type of service to an IP 
address, thereby enabling the service request to be processed via an IP address associated 
with a type of service identified in a first one of the plurality of packets to be received, 
wherein the type of service identified in the first one of the plurality of packets to be received 
identifies a service provider. 

7. (Currently Amended) A In a network device , a method of adapted for processing a 
service request, comprising: 

a proc e ssor; and 

a m e mory, at l e ast on e of th e processor and th e m e mory b e ing adapt e d for: 

receiving a service request; 

sending a plurality of packets in response to receiving the service request, each of the 
plurality of packets identifying a different type of service via which to send the corresponding 
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packet, wherein the type of service identifies a service provider; and 

maintaining a mapping of each different type of service to an IP address, thereby 
enabling the service request to be processed via an IP address associated with a type of 
service identified in a first one of the plurality of packets to be received, wherein the type of 
service identified in the first one of the plurality of packets to be received identifies a service 
provider. 

8. (Previously Amended) A network device adapted for processing a service 
request, comprising: 

means for receiving a service request; 

means for sending a plurality of packets in response to receiving the service request, 
each of the plurality of packets identifying a different type of service via which to send the 
corresponding packet, wherein the type of service identifies a service provider; and 

means for maintaining a mapping of each different type of service to an IP address, 
thereby enabling the service request to be processed via an IP address associated with a type 
of service identified in a first one of the plurality of packets to be received, wherein the type 
of service identified in the first one of the plurality of packets to be received identifies a 
service provider. 

9. (Currently Amended) fa-a Anetwork device , a method of adapted for p rocessing a 
DNS request, comprising: 

a processor; and 

a memory, at least one of the processor and the memory being adapted for: 

receiving a DNS request indicating a domain name for which an IP address is 
requested; and 
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transmitting a plurality of DNS responses in response to the DNS request, each of the 
plurality of DNS responses being transmitted via a different path associated with a different 
type of service, wherein the type of service identifies or is mapped to a service provider. 

10. (Cancelled) 

1 1 . (Currently Amended) The m e thod network device as recited in claim 9, wherein each 
of the plurality of DNS responses includes a different one of a plurality of IP addresses, each 
of the plurality of IP addresses being mapped to a different type of service. 

12. (Currently Amended) The m e thod network device as recited in claim 9, wherein each 
of the plurality of DNS responses has the same source address and destination address. 

13. (Currently Amended) The method network device as recited in claim 9, at least one 
of the processor and the memory being further adapted for comprising : 

providing a service identifier in each of the plurality of DNS responses, the service 
identifier identifying a service provider that is to be used to route the corresponding DNS 
response. 

14. (Currently Amended) The method network device as recited in claim 9, wherein each 
of the plurality of DNS responses comprises a type of service field adapted for indicating a 
type of service to be used during next-hop based routing based on the type of service. 

15. (Currently Amended) The m e thod network device as recited in claim 9, wherein 
receiving a DNS request comprises receiving a DNS A-record request and wherein 
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transmitting a plurality of DNS responses comprises transmitting a plurality of A-records. 



16. (Currently Amended) The network device method as recited in claim 15, wherein 
each of the plurality of A-records includes a different IP address that is mapped to a service 
provider. 

17. (Currently Amended) The m e thod network device as recited in claim 16, wherein 
each of the plurality of A-records further includes a field adapted for identifying the service 
provider. 

18. (Currently Amended) The m e thod network device as recited in claim 17, at least one 
of the processor and the memory being further adapted for comprising : 

maintaining a table of A-records that includes the plurality of A-records 

19. (Currently Amended) The m e thod network device as recited in claim 9, wherein 
transmitting a plurality of DNS responses comprises transmitting the plurality of DNS 
responses to a client DNS server associated with a client initiating the DNS request. 

20. (Currently Amended) The method network device as recited in claim 19, wherein the 
client DNS server is configured to identify a first one of the plurality of DNS responses to be 
received from the network device and to respond to the client with an IP address of the 
service provider corresponding to the type of service identified in the first one of the plurality 
of DNS responses. 



21 . (Currently Amended) The m e thod network device as recited in claim 20, wherein the 
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client DNS server is further configured to obtain the type of service from the first one of the 
plurality of DNS responses and obtain an IP address of the service provider corresponding to 
the type of service from a mapping table. 

22. (Currently Amended) The network device m e thod as recited in claim 9, wherein 
transmitting the plurality of DNS responses comprises transmitting the plurality of DNS 
responses via one or more intermediate routers configured to perform next-hop policy based 
routing based on the type of service. 

23. (Previously Amended) A computer-readable medium storing thereon instructions for 
processing a DNS request in a network device, the computer-readable medium storing 
thereon the following instructions: 

instructions for receiving a DNS request indicating a domain name for which an IP 
address is requested; and 

instructions for transmitting a plurality of DNS responses in response to the DNS 
request, each of the plurality of DNS responses being transmitted via a different path 
associated with a different type of service, wherein the type of service identifies or is mapped 
to a service provider. 

24. (Currently Amended) A In a network device , a method of adapted for processing a 
DNS request, comprising: 

a processor; and 

a memory, at l e ast one of the processor and th e memory being adapt e d for: 

receiving a DNS request indicating a domain name for which an IP address is 
requested; and 
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transmitting a plurality of DNS responses in response to the DNS request, each of the 
plurality of DNS responses being transmitted via a different path associated with a different 
type of service, wherein the type of service identifies or is mapped to a service provider. 

25. (Previously Amended) A network device adapted for processing a DNS 
request, comprising: 

means for receiving a DNS request indicating a domain name for which an IP address 
is requested; and 

means for transmitting a plurality of DNS responses in response to the DNS request, 
each of the plurality of DNS responses being transmitted via a different path associated with 
a different type of service, wherein the type of service identifies or is mapped to a service 
provider. 

26. (Previously Amended) A system for selecting a service provider via which to 
process a client request, comprising: 

a network device adapted for receiving a DNS request indicating a domain name for 
which an IP address is requested and transmitting a plurality of DNS responses, each of the 
plurality of DNS responses being transmitted via a different path associated with a different 
type of service, wherein the type of service identifies a service provider; 

one or more intermediate routers configured to perform next-hop policy based routing 
based on the type of service; and 

a client DNS server associated with a client initiating the DNS request, the client 
DNS server being configured to identify a first one of the plurality of DNS responses to be 
received from the network device and to respond to the client with an IP address of the 
service provider identified by the type of service identified in the first one of the plurality of 
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DNS responses. 



27. (Currently Amended) fe-a Anetwork device , a method of adapted for establishing a 
TCP connection, comprising: 

a processor; and 

a memory, at least one of the processor and the memory being adapted for: 

receiving a TCP connection request from a client; 

sending a plurality of TCP acknowledgement packets to the client via a plurality of 
paths, each of the plurality of paths corresponding to a type of service, wherein the type of 
service indicates a service provider; 

receiving an acknowledgment message from the client that indicates receipt of one of 
the plurality of TCP acknowledgement packets sent by the network device; 

ascertaining the type of service via which the TCP acknowledgement packet received 
by the client was transmitted; and 

providing an HTTP redirect to an IP address directly corresponding to the service 
provider indicated by the type of service. 

28. (Cancelled) 

29. (Currently Amended) The network device method as recited in claim 27, wherein the 
TCP connection request comprises a TCP packet having a synchronize flag set and wherein 
each of the plurality of TCP acknowledgement packets comprise a TCP packet having a 
synchronize flag set and an acknowledgement flag set. 

30. (Currently Amended) The m e thod network device as recited in claim 27, wherein 
CISCP199/3486 - 9 - Application No. 10/034,368 



each of the plurality of TCP acknowledgement packets comprises a type of service field 
adapted for indicating a service provider. 

3 1 . (Currently Amended) The method network device as recited in claim 27, wherein 
each of the plurality of TCP acknowledgement packets comprises a type of service field 
adapted for indicating a type of service to be used during next-hop based routing based on the 
type of service. 

32. (Currently Amended) The m e thod network device as recited in claim 27, wherein 
each of the plurality of TCP acknowledgement packets includes a sequence number field, the 
m e thod at least one of the processor and the memory being further adapted for comprising : 

providing a sequence number in the sequence number field indicating an order in 
which the plurality of TCP acknowledgement packets are sent. 

33. (Currently Amended) The m e thod network device as recited in claim 32, wherein 
receiving an acknowledgment message from the client that indicates receipt of one of the 
plurality of TCP acknowledgement packets sent by the network device comprises: 

receiving an acknowledgement message from the client including the sequence 
number of a first one of the plurality of TCP acknowledgement packets received by the client. 

34. (Currently Amended) The network device method as recited in claim 33, wherein 
each of the plurality of TCP acknowledgement packets further comprises: 

a type of service field adapted for indicating a service provider via which the 
corresponding acknowledgement packet is to be transmitted. 
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35. (Currently Amended) The method network device as recited in claim 34, at least one 
of the processor and the memory being further adapted for comprising : 

obtaining the sequence number from the acknowledgement message received from the 

client; 

determining a type of service associated with the sequence number; and 
ascertaining an IP address corresponding to the service provider indicated by the type 
of service. 

36. (Currently Amended) The network device m e thod as recited in claim 35, wherein 
ascertaining an IP address corresponding to the service provider indicated by the type of 
service comprises: 

performing a look up in a mapping table, the mapping table including a plurality of IP 
addresses, each of the plurality of IP addresses corresponding to a different service provider. 

37. (Currently Amended) The m e thod network device as recited in claim 32, wherein 
each of the plurality of TCP acknowledgement packets further comprises: 

a type of service field adapted for indicating a service provider via which the 
corresponding acknowledgement packet is to be transmitted. 

38. (Currently Amended) The method network device as recited in claim 32, wherein 
each of the plurality of TCP acknowledgement packets further comprises a type of service 
field adapted for indicating a type of service to be used during next-hop based routing based 
on the type of service. 



3 9 . (Previously Amended) 
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instructions for establishing a TCP connection, comprising: 

instructions for receiving a TCP connection request from a client; 

instructions for sending a plurality of TCP acknowledgement packets to the client via 
a plurality of paths, each of the plurality of paths corresponding to a type of service, wherein 
the type of service indicates a service provider; 

instructions for receiving an acknowledgment message from the client that indicates 
receipt of one of the plurality of TCP acknowledgement packets sent by the network device; 

instructions for ascertaining the type of service via which the TCP acknowledgement 
packet received by the client was transmitted; and 

instructions for providing an HTTP redirect to an IP address corresponding to the 
service provider indicated by the type of service. 

40. (Currently Amended) In a A -network device , a method of adapt e d for establishing a 
TCP connection, comprising: 
a procossor; and 

a m e mory, at l e ast on e of th e processor and the memory being adapt e d for: 

receiving a TCP connection request from a client; 

sending a plurality of TCP acknowledgement packets to the client via a plurality of 
paths, each of the plurality of paths corresponding to a type of service, wherein the type of 
service indicates a service provider; 

receiving an acknowledgment message from the client that indicates receipt of one of 
the plurality of TCP acknowledgement packets sent by the network device; 

ascertaining the type of service via which the TCP acknowledgement packet received 
by the client was transmitted; and 

providing an HTTP redirect to an IP address corresponding to the service provider 
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indicated by the type of service. 

4 1 . (Previously Amended) A network device adapted for establishing a TCP 
connection, comprising: 

means for receiving a TCP connection request from a client; 

means for sending a plurality of TCP acknowledgement packets to the client via a 
plurality of paths, each of the plurality of paths corresponding to a type of service, wherein 
the type of service indicates a service provider; 

means for receiving an acknowledgment message from the client that indicates receipt 
of one of the plurality of TCP acknowledgement packets sent by the network device; 

means for ascertaining the type of service via which the TCP acknowledgement 
packet received by the client was transmitted; and 

means for providing an HTTP redirect to an IP address corresponding to the service 
provider indicated by the type of service. 

42. (Currently Amended) The network device method as recited in claim 1, wherein the 
type of service identifies the service provider. 
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